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Abstract 

We prove a bound for the geodesic diameter of a subset of the unit ball 
in R n described by a fixed number of quadratic equations and inequalities, 
which is polynomial in n, whereas the known bound for general degree is 
exponential in n. Our proof uses methods borrowed from D'Acunto and 
Kurdyka (to deal with the geodesic diameter) and from Barvinok (to take 
advantage of the quadratic nature). 
Mathematics Subject Classification: 14P10 

1 Introduction 

Quantitative bounds on the topology or the geometry of semialgebraic sets are 
often given in terms of the number k of polynomials used to describe them, the 
maximal degree d of these polynomials and the number n of variables. As a 
general rule, these bounds are exponential in the number of variables. One of 
the most famous bounds on the topology is the Petrovskii-Oleinik-Thom-Milnor 
bound d{2d - l) 71 ' 1 on the sum of the Betti numbers of a real algebraic sets 
(this bound and many others can be found in [7]). An interesting example of a 
bound concerning the geometry is the one given by DAcunto and Kurdyka on 
the geodesic diameter of (a bounded part of) a real algebraic or semialgebraic 
set, which is of the form 0(d)"- 1 (0 QUI E]). 

Semialgebraic sets defined by quadratic polynomials do have a specific be- 
haviour, in contrast with the general exponential bounds. The first result in 
this direction was obtained by Barvinok [5] , who proved a polynomial bound of 
type n°( fc ) for the sum of the Betti numbers of subsets of denned by a fixed 
number k of quadratic inequalities. There are now several papers (for instance 
[121 [3l |4l [5l [6]) with bounds polynomial in the number of variables concerning 
the quadratic case. 

In the present paper we show the same polynomial (in the number n of vari- 
ables) behaviour for a metric invariant: our main result is a bound of type n°^ k ' 
for the geodesic diameter of (a bounded part of) a semialgebraic subset of M" 
defined by k quadratic equations and inequalities. Section 2 of the paper estab- 
lishes the result in the key case of a smooth complete intersection of quadrics. 
In order to treat this case, we extend and apply the methods of DAcunto and 
Kurdyka on the one hand and of Barvinok on the other hand. 
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Specifically, we use the idea of D'Acunto and Kurdyka of controlling the 
geodesic diameter by the length of trajectories of the gradient of a Morse func- 
tion, which is in turn bounded by the length of the "thalweg" of this function - 
the locus of points where the level sets are the most far apart - which has the 
advantage of being semialgebraic. A tricky point is to show that this thalweg 
can be assumed of dimension 1. The complication with respect to the work 
of D'Acunto and Kurdyka comes from the fact that we have to deal with a 
complete intersection and cannot reduce to the hypersurface case, which would 
destroy the quadratic nature of the equations. The length of the thalweg is then 
estimated via Cauchy-Crofton formula, by counting intersection points with a 
hypcrplane. This eventually leads to a system of equations containing a big (of 
size n) linear system in the variables x € W l , with parameters including La- 
grange multipliers, and a few (O(k)) other equations; the linearity in x comes, 
of course, from the fact that gradients of quadratic functions are linear. Here 
we use Barvinok's method of solving the linear system in x (as a function of the 
parameters and a few free variables among x) and carrying this solution in the 
other equations. The point is to show that the number of free variables, that is 
the corank of the linear system, can be assumed to remain small (controlled by 
k) when the parameters vary; this will give a bound polynomial in n of degree 
0{k) on the number of solutions of the complete system. The main difficulty 
here with respect to the situation considered by Barvinok is that the matrix of 
the system does not depend linearly on the parameters. 

Section 3 of the paper shows how the general case can be reduced to the 
case of a smooth complete intersection of quadrics. We conclude with a few 
questions related to the fact that the bound obtained is surely far from optimal. 

2 Smooth complete intersection of quadrics 

We denote by R 2 [Ai, . . . , X n ] the space of polynomials of degree < 2. Let 
Qi e R 2 [Xi,...,X n ] for i = l,...,k. Set 

X = {xe R" | Qi(x) = ... = Q k (x) = 0} , M = Xf)B n , 

where B™ denotes the closed unit ball (the open unit ball will be denoted by 
B n ). 

We assume in this section that 

(i) M is a union of connected components of X . all contained in B n , and a 
smooth complete intersection of codimension k in K™ . 

In particular, the gradients VQi(x) are linearly independant at every point 
x € M. 

Our aim is to bound the sum of the geodesic diameters of the connected 
components Mj of M. Recall that the geodesic distance between two points x 
and y in Mi is the infimum of the lengths of paths joining x to y inside Mi, 
and that the geodesic diameter of M, is the supremum of the geodesic distances 
between two points of M,. 
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2.1 The way by D'Acunto and Kurdyka: trajectories of 
gradient and thalweg 

Following D'Acunto and Kurdyka OITD], we shall use a Morse function on M. 
For every M satisfying (i) , it is possible to find P6I2 [X± , . . . , X n ] such that 

(ii) the restriction P\m of F to M is a Morse function, and the critical values 
at the different critical points are distinct. 

Observe that the set of (P, Qi, . . . ,Qk) satisfying (i) and (ii) is a non empty 
open subset U of (K 2 [Xi, . . . ,X n ]) k+1 . 

We denote by VmP(x) the gradient of the restriction P\m at a point x 6 M. 
This is the orthogonal projection of VP(x) onto the tangent space T X M, which 
is the orthogonal complement of the linear space spanned by the VQi(x) for 
i = I , . . . , k. Hence, we have 

k 

V M P(x) = VP(x)-Y,n(x)VQi(x) , (1) 



where 



G 



( "1 ^ 


-( 







(VQi,VP) 



(VQ fc ,VP) 



and G=((VQ i ,VQ,)).. =1 k . (2) 



Here (• | •) denotes the standard scalar product on R™, and || • || will denote the 
standard euclidean norm. 

A trajectory of the normalized gradient of P on M will be a continuous, 
piecewise smooth curve x : I —> M, where / is an interval of R, which satisfies 
x'(t) = VP(x{t))/\\VP(x(t))\\ for every t € / such that \\VP{x(t))\\ ^ 0. 

The idea of D'Acunto and Kurdyka to bound the geodesic diameter of a 
connected component Mi using trajectories of the normalized gradient is clear 
in the case when the Morse function P has only one minimum and one maximum: 
two trajectories issued from points x and y in Mj meet at the point where P 
attains its maximum on Mj. Hence the geodesic diameter of Mi is bounded by 
twice the maximal length of trajectories on Mj. 

In order to bound the length of the trajectories of the normalized gradient, 
D'Acunto and Kurdyka use the "thalweg" of P on M: this is the set of points 
x € M such that |j Va/P|| has a local minimum at x on the compact hypersurface 
P^ 1 (P(x)) n M. Roughly speaking, the thalweg is the place where the level 
hypersurfaces of P on M are the most far apart. The thalweg of P on M is 
contained in the set 9m(P) of critical points of ||Va/P|| restricted to level sets 
of P\m- This is a semialgebraic subset of M. 

Proposition 1 (D'Acunto-Kurdyka [10J, Lemma 5.2) J/^m(P) has dimen- 
sion 1, then the sum of the geodesic diameters of the connected components of 
M is bounded by twice the length of 9m (P) • 

Our first task is to ensure that 6m (P) has dimension 1, at least generically. 
Specifically we show 
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Proposition 2 There is an open dense subset U' of hi such that, for every 
(P, Qi, . . . , Qk) in 14' , the corresponding set 6m(P) has dimension 1. 

D'Acunto and Kurdyka show a similar result in their paper (|10|. Proposition 
4.5), but they consider only the case where M is a hypersurface, which allows 
to proceed in a simpler way. Nevertheless, we shall follow the main lines of their 
proof. 

The set 9m{P) may be described, using Lagrange multipliers, as the set of 
points x G M such that there exist A, fj,i, . . . , fj,k in R for which 

k 

V(|| V M P|| 2 )(z) = AVP(x) + MiVQi(x) . (3) 

i=l 

Using the formulas (JXJ) and ([2]), and taking into account the fact that V mP is 
orthogonal to each VQi, we obtain 

k 

V(|| V M P|| 2 ) = 2(He(P) - J2 u i H e(Qi)) V M P , (4) 

where Hc(P) (resp. He(Qi)) denotes the Hessian matrix of P (resp. of Qi). 

For x € Af , we denote by the orthogonal projection on the tangent space 
T X M. 

Lemma 3 For x € Af, we have x G 9m(P) if end only if V juP(i) is either 
null or an eigenvector of p x o (He(P)(ir) — Sj=i ^iO^) He(Qi)(x)). 

Proof. Apply the projection to Equation ([3]) , using Q . □ 

We denote by Sym n the space of symmetric real matrices of size n and by 
G'n-k.n the Grassmannian of linear subspaces of R™ of dimension n — k. If 
A G Gin-k.m we denote by pn the orthogonal projection onto A. Set 

E = {(A, A, V, A) e Sym„ x G„_ fe ,„ xK"xt Piv^JvOO)) = \ P n{V)} (5) 

and let E C Sym n xG rl _fc i „xR n be the image of E by the projection (A, A, V, A) n- 
(A, N, V). The set E is interesting for us because, by Lemma [31 8m(P) is the 
set of x G M such that 

fe 

(He(P)(x)-£«<(x) Ue(Q t ){x),T x M,\7P) e E . 

i=l 

Lemma 4 TTie semialgebraic set E is a subset of codimension n — k — 1 o/ 
Sym„ x G n _ fe ,„ x M" 

Proof. We begin by computing the dimension of the algebraic set ip -1 (0), where 

tp : Sym n _ fe x K"- fe x R — > R n ~ fc 

is defined by <p(B, W, A) = (B — A/ n _fe) W. The partial derivative d(p/dB at 
(P, W, A) is the linear mapping T i ^ TW from Sym„_ fc to W n - k . Hence, ip is 
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submersive at points (P, W, A) such that W 7^ 0. It follows that the codimension 
of ^ _1 (0) in Sym„_ fe x K™- & xlisn-fc. 

Next we compute the codimension in Sym n x R™ x R of 

Sat = {(A, V, A) g Sym„ x 1" x 1 Pn (A{ Pn (V))) = Xp N {V)} , 

for N £ Gr n -k,n- It is sufficient to do this for the subspace No = M. n ~ k x {0}; 
indeed, if U is an orthogonal matrix carrying No to N, then Sjv is the image 
of Sat by the isomorphism (A, V, A) n- (U A t U 1 UV : A). Now Eat is the inverse 
image of (/? _1 (0) by the linear surjection Sym„ x!"xl-> Sym n _ fe x R" - * x R 
obtained by truncating symmetric matrices at their hrst n — k rows and columns 
and vectors at their first n — k coordinates. We conclude that the codimension 
of in Sym n x R" x R is always n — k, and consequently the codimension of 
E in Sym n x G n _k,n x R™ x R is also n — k. 

The set E is the projection of E, and the restriction of this projection to the 
subset of (A, N, V, A) in E such that pn(V) ^ is injective. It follows that E 
has the same dimension as E, and this concludes the proof of the lemma. □ 

We now use quadratic perturbations of P and the Qi's. 

Fix (P, Qi, . . . , Qk) in U and consider a perturbation (P, Qi, . . . , Q^) given 

by 

P(x) = P{x) + \ t xHx + t L x 
Qi(x) = Qi{x) + t L i x + c i , i = l, ...,k 

where H £ Sym„, L = (L ,£i, ••.,£*) € (R") fc+1 and c = (ci, ...,c fe ) G R fc . 
We can choose an open neighborhood W of 

M = {xe B n | Qr(x) - . . . = Q k (x) = 0} 

contained in B n and an open neighborhood 1Z of the origin in Sym„ x (R") fc+1 x 
R fe such that, for every (H, L, c) £ TZ, 

• (P, Qi, . . . , Qfc) defined in © is in U, 

• M = {y G P" | Qi(y) = • ■ . = Qfe(y) = 0} is contained in W, 

• for every x G W, VQi(x), . . . , VQfe(^) are linearly independant and, con- 
sequently, the matrix G{x) = ((VQi(x),'VQj(x)))i t j = i t ... t k is invertible. 

We define 

V :W xKxR k — ► Sym„ x G„_ fe ,„ x R" xl'xl' 
with components Wi, . . . , $5 by 

fc 

* 1 (i ) (ff,L,c) 1 u) = HefPXaO-^UiHfitQiXa;), 

i=i 

* 2 (i,(fl,£,4«) = (span(VQi(a;),... ) VQ fe (a : ))) X , 
* a (x,(H,L,c),u) = VP(i), 

tf 4 (z,(jr,L,c),u) = ^^((VQ.W.VPW)),^ t , 

* 5 (x,(ir,i,c),tt) = (Qt(i))i=i,..., fc 



5 



Lemma 5 The mapping ^ is a submersion. 

Proof. The partial derivative d^i/dH (x, (H, L, c), u) is the identity of Sym n , 
d^z/dLo (x, (H, L, c), u) is the identity of R™, d^f^/du (x, (H, L, c), u) is an iso- 
morphism on R fc since G(x) is invertible and d^^/dc (x, (H, L, c), u) is the iden- 
tity of R fe . It suffices to prove that the partial derivative 

— — (x, (H, L, c), u) 

d{Li, . . .,L k ) 

is surjective. This can be checked rather easily considering the definition of vf^ 
and using VQi(x) = VQ,(x) + Li. □ 

Lemma 6 There exists an open dense subset SoflZ such that, for every per- 
turbation (H, L, c) G S, the semialgebraic set 9^(P) is of dimension 1. 

Proof. For (H, L, c) in K, set 

#h,l,c :W xR k — > Sym„ x G„_ fci „ xfxl'xl' 

to be the mapping defined by ^h,l,c(x., u) = ^(x, (H, L, c), u). Note that 9tt(P) 
is the projection of C (E x {0} x {0}) on W. 

Lemma[5]allows us to apply the transversality theorem with parameters |13j , 
giving an open dense subset S of 1Z such that ^h,l,c is transverse to a finite 
semialgebraic stratification of (S x {0} x {0} for every (H, L, c) in S. By Lemma 
[H it follows that x f' if 1 L c (Sx{0}x{0}) is of codimension n— k— 1+k+k = n+k—1 

in W x R fc , that is to say of dimension 1. Hence, its projection 9j^(P) is of 
dimension 1. □ 

Lemma[5]completes the proof of Proposition^ Remark that the fact that the 
Qi are quadratic polynomials played no role in the proof. Hence, Proposition 
factually holds for polynomials Qi, . . . ,Qk of any degree > 2 and for any 
quadratic Morse function P satisfying conditions (i) and (ii): up to an arbitrary 
small perturbation, one can assume that 9m (P) is of dimension 1. 

We now assume that 9m(P) is of dimension 1. We can compute its length 
using Cauchy-Crofton formula, as the integral, on the Grassmannian n of 

affhie hyperplanes h in R™ (w.r.t. a conveniently normalized measure /i), of the 
number of intersection points l~l 6m(P))' 

length(0 M (P)) = / pn 9 M (P)) dfi(h) . 

If we have a bound / on the number of intersection points (for almost all h), 
then we obtain 

length(0 M (-P)) <Iv{n) , 
where v{n) — 2T(^)T( n ^-)T(^)~ 1 is the /i- volume of the set of affine hyper- 
planes having a non-empty intersection with the unit ball. 

The bound / on the number of intersection points can be evaluated since 
9m(P) is a semialgebraic set, whereas the trajectories of the normalized gradient 
are not. Instead of applying directly Bezout's theorem to estimate the number 
of points in h n 9m(P) as done in [TU], which would give a bound exponential 
in n, we are going to use the methods introduced by Barvinok [2] in order to 
exploit the fact that we work with quadratic polynomials. 
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2.2 Barvinok's way: linear systems of small corank 

We proceed to prove: 

Proposition 7 There is an open dense subset V of U C (RgfXi, . . . , X n )) k+1 
and a polynomial pk{n) of degree 0(k) such that, for every (P, Qi, . . . , Qk) G V 
and every affine hyperplane h in W l , the number of connected components of 
hn9 M {P) is <Pk(n). 

The intersection h n 9m{P) is the set of x £ B™ such that there exist Agl 
and /i = t (pi, ■ ■ ■ , /Life) € M fc satisfying the following system of equations: 

k 

V(||V Mj P|| 2 )(^) - XVP(x) + ^2 fM VQ i (x) , (7) 

i=l 

Qi(x) = (i = l,...,fc), (8) 
*ax = 6, (9) 

where the last equation is the equation of the hyperplane h. 

We rewrite the quadratic polynomials P(x), Qi(x), . . . , Qk{x) as 

P(x) = ^x H x + t L x 
Qi(x) = ^x HiX + t L l x + c t (i = l,...,k) , 
where Hi £ Sym„, Li £ M. n and q e R. Then equation (JT]) becomes 

2 (h - u i( x ) H ij ^H x + Lo-J2 u i(x) (Hi x + L t )j 

k 

= \(H x + L ) + J2vi(HiX + Li) . (10) 



Equation (fTU)) fails to be a linear system in x because of the Ui(x). In order to 
make it linear in x, we introduce k new variables u — t (ui, . . . , Ufe) € M. k and 
add the k equations @ which relate u and x. So finally /i n 0m{P) is described 
as the projection on W 1 of the set of solutions (x, A, [i, u) e M™ x R x M fe x K fc 
of a system of n + 2k + 1 equations where the first n are the following linear 
system in x: 



2S(u) 2 - \Ha-J2lhHi 



i=i 



S(u) ^ - L + Ai + X 



(11) 

where S^u) is the symmetric matrix ^Hq — X)i=i u i Hi) ■ The matrix of the 
system (jlll) depends on the parameters (\,[i,u). 

The main idea in Barvinok's paper is to solve the linear system for the 
(many) variables x as rational functions of the parameters and possibly (few) 
free variables among x, using Cramer's formula. Substituting these expressions 
for x in the remaining non linear equations reduces the total system to a system 
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with few equations and few variables. The number of free variables among x is 
equal to the corank of the matrix. Hence, following Barvinok, our first aim is 
to show that, for generic (P, Qi, ■ ■ ■ ,Qk), the corank of this matrix is small for 
all parameters (X,fi,u). However, the situation is more complicated here than 
in the paper [2J, because of the presence of S(u) 2 . 

For (X,n,u) e 1 x I 1 x l' = £ and H = {H , H x , . . . , H k ) G (Sym n ) fe+1 , 

set 

(fe \ 2 fe 

Ho-^UiHA -AH -J2»iHi- (12) 
i=l / i=l 

Proposition 8 There exists c(k) = 0(y/k) € N and a dense open subset Q C 
(Sym n ) fe+1 such that, for every H G Q and every (A, /z, u) G E, the corank of 
the matrix ^(A, [i, u, H) is bounded by c{k). 

We cannot assume that the mapping $ : E x (Sym n ) fe+1 — > Sym n is sub- 
mersive. But we can get close to that. 

Lemma 9 There exists an open dense subset 17' C (Sym n ) fe+1 such that, for 
every H G 12' and every (A,/i, u) G E, the corank of the differential <i(A,/i,M.H) < i ) 
is bounded by k + 1 . 

Proof. We consider the partial derivative (A, fx,u,H) : Sym„ — > Sym n . 

Introducing the symmetric matrix A(\, u, H) = 2(Hq — X)j=i u iHi) — ^I n (where 
/„ is the identity matrix), we obtain 

— — (X,fi,u,H) : S^SA(X,u,H)+A(X,u,H)S. (13) 

Denote by wla the endomorphism S > SA + AS of Sym„ . We use the following 
result. 

Lemma 10 The set of A G Sym„ such that the corank of mA is > d has 
codimension > d in Sym n . 

Proof. If ai, . . . , a„ are the eigenvalues of A, then the eigenvalues of tua are 
ai + aj for 1 < i < j < n (this can easily be checked by reduction to the 
case when A is diagonal). Hence the corank of niA is the number of sums of 
eigenvalues + aj equal to 0. 

Consider diagonal matrices of the type 

D = diag(0, . . . , 0, b%, . . . , bi, -b%, . . . , -bi, . . . , b t , . . . , b e , -b t , . . . , -b e ) , 



- * — 



where < b\ < . . . < bj>, and a, Pi, 7, are fixed nonnegative integers which sum 
up to n and such that /?; + 7, > 0. They form a semialgebraic set of dimension 
£. The orbit of such a D for the action by conjugation of the orthogonal group 

has dimension o = (n(n - 1) - a(a - 1) - Z^ =1 (A(A - 1) + 7,(7* - /2. 
A simple computation shows that the codimension of the set of symmetric ma- 
trices similar to a matrix of type D, which is n(n + l)/2 — o — £, is greater than 
or equal to the corank of to_d, which is a(a — l)/2 + 53i=iA7i- Lemma 1101 
follows. □ 



We return to the proof of Lemma [HI The mapping 



k 

(A, u, H) .— > A(X, u, H) = 2(H - ^ Ui Hi) - ~I n 

8=1 

is clearly submersive. Hence, by the theorem of transversality with parameters 
|13| . there is an open dense subset fi' C (Sym n ) fc+1 such that, for every H G f2', 
the mapping (A, u) i— > A(X, u, H) from R x l fc to Sym n is transverse to a finite 
semialgebraic stratification of the subset of symmetric matrices A such that tha 
has corank > k + 1. Since this subset has codimension > k + 1 by Lemma |1Q[ 
this means that it has empty intersection with the image of (A, u) i— > A(A, w, iJ). 
Thus the proof of Lemma is completed. □ 

In order to prove Proposition [5J we shall use a generalized transversality 
lemma which has a very simple proof in the semialgebraic context. 

Lemma 11 Let Z C K m and F C K" be semialgebraic manifolds and f : Z 
F , a smooth semialgebraic mapping such that the corank of d x f is < c for every 
x G Z . Let B be a semialgebraic subset of codimension b of F. Then the 
codimension of f~ 1 (B) in Z is > b — c. 

Proof. Replacing / with its graph, we may assume Z C M. n+P and / is the 
restriction to Z of the projection W l+P — > W l . Taking a cylindrical algebraic 
decomposition adapted to F, Z and B ([71 Section 5.1] or [8, Section 2.3]) we 
obtain that F (resp. Z) is the disjoint union of a finite number of cells Si (resp. 
Tj) each diffeomorphic to (0, l) di (resp. (0, l) ej ) and, for each Si there is a 
Tj such that f(Si) = Tj and /|s i correspond via the diffeomorphisms to the 
projection of (0, l) di on the first ej coordinates. We have, for x G Si, 

di — ej < dim(ker(dj;/) < dim Z — dim F + c 

hence codim^^ > codimpTj — c. Since f~ l (B) is the union of those Si such 
that Tj = f(Si) G B. the conclusion of the lemma follows. □ 

We can now complete the 

Proof of Proposition \E[ It is known that the semialgebraic subset B(c) of 
symmetric matrices of corank > c is of codimension c(c + l)/2 in Sym n (cf. for 
instance corollary to Lemma 2 in [lj). Using Lemmas [91 and [TT1 we obtain f2' 
open and dense in (Sym„) fc+1 such that the codimension of $ _1 (B(c)) in E x 51' 
is > c(c+ 1)/2— (fc + 1). Hence, the projection pn'{^ 1 {B{c))) has codimension 
> c(c + l)/2 - (3fc + 2) in O'. If we take c such that c(c + l)/2 > 3fc + 2, for 
instance 



= c ( fc ) = 



1 + V17 + 24A: 



the complement of pn'(^ 1 (B{c))) in fi' contain a dense open subset fi such 
that, for every H G fi and every (A, G E, the corank of $(A,/i, u,H) is 
< c. □ 

Once we have this result, we follow closely Barvinok in the 
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Proof of Proposition Let VcWbe the open dense subset of (P, Q\ , . . . , Qk) 
such that the corresponding H belongs to Vt as in Proposition [S] Assume in the 
following that (P, Qi, . . . , Qk) € V. 

The intersection h PI 9m(P) is the projection on the space K n of variables 
x of the set of solutions of the following system of n + 2k + 1 equations in the 
n + 2k + 1 variables x, A, fx, u 

<$>x = C, (14) 

Qi(x) = (1 = 1,...,*), (15) 

G(x)u = ((VQi(x),VP(x))) i=h ...,k , (16) 

*ax = 6, (17) 

where $ = $(A, /i, u, H) and 



We denote by $ the augmented matrix ($, C). The coefficients of $ are polyno- 
mials in A, /i, u of total degree < 2. The equations ([TBI and (|T^|) are quadratic 
in a;. 

First we solve the linear system (fl"4"|) in a; over pieces of the space E of 
parameters (A, /x, it) where a uniform choice of free variables among x can be 
made. Let S — (s, /, J) where s is a nonnegative integer < c(fc) (c(fc) as in 
Proposition IS]) and I and J are subsets of {1, . . .,n} of cardinal s. Denote by 
$/. j the (n — s) x (n — s) submatrix of $ obtained by deleting all rows with 
index in / and all columns with index in J. Set 

Bs = {(A, (j,, u) € E | det($/ ! j) 7^ and rank($) = n - s} . 

The semialgebraic set Bs is described by an inequality (det($/.j) 2 > 0) and an 
equation (expressing that the sum of the squares of all (n — s + 1) x (n — s + 1) 
minors extracted from $ is zero) in (A, /i,tt), both of total degree < An. The 

total number of B s 's is (™) 2 < ( c ( k ) + !) « 2c(fc) - 

Fix a 5 = (s, /, J). For every (A, /x, u) € Bs, we can choose a;,/ = (xj)j^j as 
free variables and describe, using Cramer's formula, the solutions of the linear 
system (|14[) as ai(A, /i, u, xj) where the coordinates are rational functions of total 
degree < 2n + l with a common denominator. Substituting this solution for a; in 
the remaining equations (|15l 1161 1 1 7[) and adding the equation and the inequality 
describing Bs, we get a system E<5 of 2k + 2 equations and one inequality in 
< 2k + 1 + c(fc) unknowns A, \x, u, xj of total degree < 4n + 3. The number of 
connected components of the set of solutions of £5 is bounded from above by 
(4n + 3)(8n + 5) 2fc +!+ c ( fc ) ( se e for instance the bound in % Proposition 4.13] or 
more precise bounds in [7]). 

Since hD9M(P) is covered by the images of the sets of solutions of SVs by the 
mappings (A, /x, u, xj) <— ¥ x(X, u, u,xj), the number of connected components of 
h n 8m (P) is bounded from above by 

Pk (n) = (c(fc) + 1) n 2 < k \4n + 3)(8n + 5) 2fc+1+c W . 

□ 
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2.3 Putting all together 

Theorem 12 Let M be the intersection of the closed unit ball B C 1" with the 
intersection X of k quadrics Qi(x) = 0, such that M is a submanifold without 
boundary of B n and a complete intersection of codimension k. Then the sum of 
the geodesic diameters of the connected components of M is bounded from above 
by a polynomial qk{n) of of degree O(k). 

Proof. Choose a quadratic Morse function P on M and assume (P, Q\, . . . , Qfc) 
is in the intersection of W of Proposition^ and V of Proposition [71 Then 6m{P) 
is a semialgebraic set of dimension 1, and twice its length bounds from above 
the sum of the geodesic diameters of the connected components of M. By 
Proposition [7J and Cauchy-Crofton formula, the length of 0m{P) is bounded 
from above by v(n)p k (n), where v{ri) = 2 r(±) L(f j" 1 < 0Fn. Hence 

the sum of the geodesic diameters of the connected components of M is bounded 
from above by qk{n) — 2y / 7r npk(n). a polynomial in n of degree O(k). 

Every (P, Q\, . . . , Q n ) in 11 can be approximated by (P, Qi, . . . , Q n ) in the 
open dense subset U'ClV. Hence_every M as in the theorem can be approximated 
in the Hausdorff topology by M for which the bound on the sum of geodesic 
diameters holds. From this follows that the bound also holds for M (cf. |10l 
Lemma 6.2]). □ 



3 Semialgebraic sets defined by quadratic inequal- 
ities 

We now extend step by step the result obtained for smooth complete intersec- 
tion of quadrics to the general case of semialgebraic sets defined by quadratic 
equations and inequalities. 

Let Qi, . . . , Qk be quadratic polynomials in n variables. Set Qo(x) = 1 — 
S"=i x i- W e first consider the case 

M = {xe R" I Q (x) > 0, Qi(x)>0,..., Q k (x) > 0} c P" , 

where we assume moreover that the Qi(x) = for i — 0,...,k are normal 
crossing divisors inside B . That is, for all C {0, . . . , k} and all 

x £ B such that Qi^x) = . . . = Qi e (x) = 0, then \7Q il (x), . . . ,VQi ( (i) are 
linearly independent. 

Proposition 13 With the assumption above, the sum of the geodesic diameters 
of the connected components of M is bounded by rk(n), a polynomial in n of 
degree O(k). 

Proof. Let y = (yo, . . . ,yk) be new variables and ao,...,a k real numbers such 
that 

° <a ' < (^ + 1 )max xe5 »(|Q i (a;)|) ' 

Set 

M = {{x, y) £ R n x R k+1 | yf - a t Qi(x) =0, i = 0,...,k}. 

If (x,y) £ M, then ||a;|| 2 < 1 and yf < l/(fc+ 1), so M is contained in the open 
ball 2B n of radius 2. Moreover, due to the assumption on normal crossings, M 
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is the smooth complete intersection of k + 1 quadrics in K™ +fe+1 . Hence we can 
apply Theorem H"2l (after a homothecy with ratio 1/2) and obtain that the sum 
of the geodesic diameters of the connected components of M is bounded from 
above by rfc(n) = 2qi~+i(n + k+ 1), a polynomial in n of degree 0(k). 

Since M is the image of M by the projection (x, y) h-> a; which does not 
increase the lengths and induces a bijection between connected components of 
M and connected components of M, the same bound holds for the sum of the 
geodesic diameters of the connected components of M. □ 

Next we turn to the case of an intersection of quadrics, without any assump- 
tion. 

Proposition 14 Let X = {x € R n \ Qi{x) = . . . = Q k {x) = 0} be any 
intersection of k quadrics in R™. Let M be the intersection of X with the 
closed unit ball B . Then the sum of the geodesic diameters of the connected 
components of M is bounded from above by Sk(n), a polynomial in n of degree 
0(k). 

Proof. For e = (ei, . . . , £&) with e$ > 0, set 

M e = {i£ B n I -e, < Qi{x) < a, i = 1, . . . , k} , 

The semialgebraic Sard theorem [7} Theorem 5.57] imply that there is an open 
dense subset W of {e G R fc | e,* > 0, i — 1, . . . ,k} such that, for all . . . ,i?} C 
{1, . . . , n} and all (St, . . . , 5i) G { — 1, 1} £ , [Ste^ , . . . , ) is a regular value of 
(Qi 1 , . . . , Qi t ) and of its restriction to the unit sphere S 1 ™ -1 . For e g W, M e 
falls in the case of inequalities with normal crossings, and by Proposition IT51 the 
sum of the geodesic diameters of the connected components of M e is bounded 
from above by Sfc(n) = r2fc(n), a polynomial in n of degree 0(k). 

Since M is the limit for Hausdorff topology of M e 's with e € W, the same 
bound holds for the sum of the geodesic diameters of the connected components 
of M (cf. P3J1 Lemma 6.2]). □ 

Finally we arrive to the general situation. 

Theorem 15 Let Q\, . . . , Qk be quadratic polynomials in n variables and let 

X = {x€M n \ Qt(x) = ... = Q e (x) = 0, Q e+1 > 0, . . . , Q m (x) > 0, 

Q m +i(x) > 0,...,Q k (x) > 0} . 

Let M be the intersection of X with the closed unit ball B . Then the sum of 
the geodesic diameters of the connected components of M is bounded from above 
by tk(n), a polynomial in n of degree 0(k). 

Proof. Assume first there is no strict inequality in the description of X. Then 
we can treat the nonstrict inequalities as in the proof of Proposition [T3] to reduce 
to an intersection of quadrics and apply Proposition 1141 In this way we obtain 
a polynomial bound tk(n) of degree O(k) for the sum of the geodesic diameters 
of the connected components of M. 

Consider now X as in the statement of the proposition and assume that the 
sum of the geodesic diameters of the connected components Mj (j — 1, . . . ,p) 
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of M is > ifc(n). Pick a couple of points (xj, yj) in each Mj such that the sum 
of the geodesic distances from Xj to yj in Mj is > tk(n). Choose a path jj from 
Xj to yj in Mj and set e = mm i=m+lj ... jfej j=i,..., p , tG[o,i](Qi(7j(*))- Let M e C M 
be obtained by replacing Qi(x) > with Qi(x) > e for i = m + 1, . . . , k. Then 
Xj and yj are in the same connected of M e and their geodesic distance in this 
connected component is at least equal to their geodesic distance in Mj. This 
contradicts the fact, established above, that the sum of the geodesic diameters 
of the connected components of M £ is at most tk(n). □ 

4 Questions 

One would get a much simpler proof for the crucial case of the smooth intersec- 
tion of quadrics (and also a better bound) if one could consider only the case 
when the linear system (|14[) in x is always of maximal rank. This would be 
all right if the assumption of maximal rank only removes finitely many points 
from the one-dimensional set 9m (P) and does not affect the computation of its 
length. Unfortunately, we have not been able to push this idea. 

In the case when there is only one quadratic inequality, then the number of 
connected components of B n {x € R™ | Q(x) > 0} is at most two, and the 
geodesic diameter of a connected component of B <~) {x E R" | Q{x) > 0} is at 
most 2-7T, independently of n |15j . 

So the first case when the question of the dependence on n of the sum of 
geodesic diameters is relevant is the case of two quadratic inequalities (actually 
there are altogether three quadratic inequalities since we intersect with the unit 
ball). What is the optimal exponent of n for a bound on the sum of the geodesic 
diameters of the connected components of B n {x € K™ | Q\{x) > 0, Q2{x) > 
0}? 

A similar problem for the maximal number of connected components of an 
intersection of three quadrics has been recently solved by Degtyarev, Kharlamov 
and Itenberg they obtain lower and upper bounds in n 2 . However their 
very nice proof relies on rather sophisticated arguments and gives no insight on 
metric properties. The question remains of constructing families of quadratic 
polynomials <5i.„, Qi,n in n variables such that the sum of the geodesic diameter 
ofFn{i6 R" | Qi, n {x) > 0, Q2,n{x) > 0} tends to infinity with n. 
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